Decision feedback channel estimation and pilot tracking for OFDM systems

ABSTRACT

Current OFDM systems use a limited number of symbols and/or sub-channels to provide approximations for channel estimations and pilot tracking, i.e. phase estimations. For example, two training symbols in the preamble of a data packet are used to provide channel estimation. Four of the fifty-four sub-channels are reserved for providing phase estimation. However, noise and other imperfections can cause errors in both of these estimations, thereby degrading system performance. Advantageously, decision feedback mechanisms can be provided to significantly improve channel estimation and pilot tracking in OFDM systems. The decision feedback mechanisms can use data symbols in the data packet to improve channel estimation as well as data sub-channels to improve pilot tracking.

RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No. 10/263,415, entitled “Decision Feedback Channel Estimation And Pilot Tracking For OFDM Systems” filed Oct. 1, 2002.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to an Orthogonal Frequency Division Multiplexing (OFDM) system, and in particular to improvements in channel estimation and pilot tracking in this OFDM system.

2. Description of the Related Art

Wireless systems frequently operate under challenging conditions. These conditions include the complexity of the environment in which a communication channel is desired and the mobility of one or more users using the channel in such an environment. For example, objects in the environment can reflect a transmitted wireless signal. This phenomenon is called a multipath condition. To address multipath and other conditions, a wireless system can employ various techniques. One such technique is Orthogonal Frequency Division Multiplexing (OFDM).

In an OFDM system, a signal can be split into multiple narrowband channels (called sub-channels) at different frequencies. For example, current 802.11a OFDM systems include 52 sub-channels. Thus, a transmitted signal could be represented by x⁻²⁶. . . x⁻¹, x₁. . . x₂₆, wherein both negative and positive side frequencies are included. In this configuration, each sub-channel carries a portion of the signal. Each sub-channel is “orthogonal” (i.e. independent) from every other sub-channel. Multipath conditions and noise can result in deterioration of this orthogonality.

In an attempt to restore orthogonality, the 1999 IEEE 802.11a standard provides that a transmitted data packet includes a preamble, which precedes the actual data. FIG. 1 illustrates a portion of a data packet 100 including a preamble 105. As defined in the 802.11a standard, preamble 105 includes 10 “short” identical known symbols 101A-101J of length 16 (hereinafter shorts 101) concatenated to 2 “long” identical known symbols 102A-102B of length 64 (hereinafter longs 102). Note that a symbol refers to any waveform in time (e.g. represented as voltage versus time).

Longs 102 can be used to provide channel estimation. Specifically, because longs 102 are known, the receiver can use these symbols to provide rough channel estimations for a subsequent data symbol 103 in the data packet. In this manner, longs 102 can thereby increase the likelihood that the received data symbols can be correctly interpreted. Longs 102 are also called “training” symbols because they can “train” a frequency domain equalizer to learn about channel conditions.

Shorts 101 can be used to determine any frequency offset between the oscillators in the receiver and transmitter. Additionally, shorts 101 can be used to provide an initial system time synchronization. System time synchronization can also be continuously tuned using the data symbols, as now described in further detail.

The 802.11a standard provides that guard intervals (called GIs or mechanism cyclic prefixes) should be placed before longs and data. Specifically, a double guard interval (GI2) is placed before long symbols 102A-102B, thereby forming part of longs 102. In contrast, a regular guard interval (GI) is placed before data 103A, thereby forming part of data symbol 103. The double guard interval, as the name implies, is twice as long as the regular guard interval. In accordance with the 802.11a standard, the guard intervals are derived from their associated symbols. For example, FIG. 2 illustrates simplified data 202, which could be generated by 64 samples over time. A guard interval 201 essentially copies a last portion of data 202 and attaches it to the beginning of data 202. For example, in the 802.11a standard, the last 1/4 of the symbol is copied. A last portion of longs 102 can also be copied to form double guard interval GI2 (e.g. in the 802.11a standard, essentially the last half of long symbol 102B).

A difference between the frequency of the transmitter and receiver oscillators can adversely and significantly impact system performance. For example, if the receiver's clock is not aligned with the incoming data, then sampling of the received signal could be sub-optimal. For this reason, “pilots”, also known signals (e.g. −1 and 1) defined by the 802.11a standard, are provided on 4 of the 52 orthogonal sub-channels to track and correct the difference between clocks.

For example, FIG. 3 illustrates a data symbol 300 including a GI 301 and data 302. If the receiver's clock samples earlier in time than the incoming data, then instead of detecting the values indicated by 1^(st) sampling 303, the values indicated by 2^(nd) sampling 304 could be detected. This de-synchronization can result in a phase ramp 400 in the frequency domain, as shown in FIG. 4. Note that phase ramp 400 is negative when the receiver's clock samples earlier in time than the incoming data and positive when the receiver's clock samples later in time than the incoming data. Because of the continual “slide” in sampling (see FIG. 3), the slope of the phase can continue to rotate symbol by symbol.

Moreover, when a signal is transmitted, the signal is modulated by the channel frequency, thereby improving its propagation properties in the channel. The modulation is based on the clock at the transmitter. Thus, at the receiver, the signal must be demodulated. This demodulation can result in some residual phase, which can be represented by an offset 401. The 4 pilots provided by the 802.11 standard attempt to track the phase slope and phase offset, thereby allowing the system to compensate for such slope and offset when necessary.

Unfortunately, sending just the two long symbols can be insufficient for accurate channel estimation, particularly when noise is present. Moreover, using four sub-channels can also be insufficient to compensate for phase slope and offset. Therefore, a need arises for a system and method for improving channel estimation and pilot tracking.

SUMMARY OF THE INVENTION

Current OFDM systems use a limited number of symbols and/or sub-channels to provide approximations for channel estimations and pilot tracking, i.e. phase estimations. However, noise and other imperfections can cause errors in both of these estimations, thereby degrading system performance. Advantageously, decision feedback mechanisms can be provided to significantly improve channel estimation and pilot tracking in OFDM systems. The decision feedback mechanisms can use data symbols in the data packet to improve channel estimation as well as data sub-channels to improve pilot tracking.

In accordance with one feature of the invention, a method of refining channel estimations in an OFDM system includes analyzing two training symbols provided in a preamble of a data packet and analyzing multiple data symbols of the data packet. In one embodiment, the number of multiple data symbols can be limited to reduce power consumption. The analyzing of multiple data symbols can include storing a received data symbol. The received data symbol can also be decoded using, for example a Viterbi decoder.

At this point, a transmitted signal corresponding to the received data symbol can be reconstructed from the decoded symbol. The stored received data symbol can then be divided by the reconstructed transmitted signal. Channel estimations can be refined based on the results of that division.

Specifically, in accordance with one feature of the invention, a channel estimation unit (CEU) can generate an initial channel estimate based on analyzing of the two training symbols. The CEU can refine that initial channel estimate based on a subsequent data symbol. Recursive refinements of the channel estimate can be made using subsequent data symbols. In one embodiment, a weighting factor can be provided for each analyzed data symbol.

To ensure the step of dividing is accurately performed, certain latencies can be considered. For example, the first data symbol in each packet includes a SIGNAL symbol, which includes the rate and packet length of the packet. Therefore, the step of dividing can include determining the latencies for decoding the data symbols following a SIGNAL symbol.

An OFDM receiver in accordance with the invention can include a channel estimator unit (CEU), a frequency domain equalizer (FEQ) for detecting a received signal from the transmitter using the receiving channel estimations from the CEU. A decision feedback mechanism in the OFDM receiver advantageously allows refinement of the channel estimations.

The decision feedback mechanism can include a decoder for decoding a received data symbol as well as an encoder for reconstructing a transmitted signal that corresponds to the received data symbol. The decision feedback mechanism can further include storage for storing the received data symbol and a dividing unit for dividing the stored received data symbol by the reconstructed transmitted signal. The dividing unit provides its result to the CEU for channel estimation refinement.

In one embodiment, the storage can include means for providing a latency corresponding to a decoding of each symbol performed by the decoder. In another embodiment, the CEU can include means for providing a weighting factor based on a number of results received from the dividing unit. In yet another embodiment, the CEU can include means for limiting channel estimation based on a number of results received from the dividing unit.

In accordance with another feature of the invention, a method of improving pilot tracking in an OFDM system is provided. The method can include using a first subset of sub-channels in the OFDM system to provide a first accuracy of pilot tracking and using a second subset of sub-channels in the OFDM system to provide a second accuracy of pilot tracking. of importance, the first subset of sub-channels includes only pilot sub-channels whereas the second subset of sub-channels includes data sub-channels.

Using the second subset of sub-channels can include applying a phase estimation for a previous symbol to a current received symbol. A hard decision can be generated based on the step of applying. In one embodiment, generating the hard decision can include a mapping function. At this point, the current received symbol can be divided by the hard decision to generate a phase. This phase can be provided to a channel estimation unit (CEU) in the OFDM system.

Using the second subset of sub-channels can further include selecting data sub-channels based on signal-to-noise ratios. For example, the number of selected data sub-channels could be limited to N. The data sub-channels could then be divided into N groups. The data sub-channel having the maximum power gain in each of the N groups could be selected.

In accordance with another feature of the invention, an OFDM receiver can include a channel estimation unit (CEU), a frequency domain equalizer (FEQ) for receiving phase estimations from the CEU as well as a received symbol from the transmitter, and a decision feedback mechanism coupled to the FEQ and the CEU. The decision feedback mechanism advantageously allows refinement of the phase estimations. The decision feedback mechanism can include means for calculating a hard decision and means for dividing a current received symbol by the hard decision, thereby generating a new phase for input to the CEU.

The OFDM receiver can further include means for selecting sub-channels having at least a predetermined signal-to-noise ratio. In this configuration, the decision feedback mechanism uses only the selected sub-channels for refining the phase estimations.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1 illustrates a portion of a data packet including a preamble and a data symbol.

FIG. 2 illustrates a simplified data pattern with a guard interval attached to the beginning of the data.

FIG. 3 illustrates the effect of non-synchronized clocks for a transmitter and a receiver on the sampling of an exemplary data symbol.

FIG. 4 illustrates a phase ramp and phase offset in the frequency domain caused by the de-synchronization shown in FIG. 3. The phase ramp is negative when the sampling time is earlier than the incoming data and positive when the sampling time is later than the incoming data.

FIG. 5 illustrates the vector relationship between the transmitted symbol, the channel response, and the received symbol.

FIG. 6 illustrates a block diagram of an OFDM receiver including decision feedback mechanisms for channel estimation and pilot tracking.

FIG. 7 illustrates a flow chart for providing decision feedback channel estimation.

FIG. 8 illustrates a flow chart for providing decision feedback channel pilot tracking.

FIG. 9 illustrates a graph representing simulated results from using no decision feedback mechanisms, decision feedback channel estimation, decision feedback pilot tracking, and combined decision feedback channel estimation and pilot tracking at a data rate of 54 Mbps.

FIG. 10 illustrates a graph representing simulated results from using no decision feedback mechanisms, decision feedback channel estimation, decision feedback pilot tracking, and combined decision feedback channel estimation and pilot tracking at a data rate of 6 Mbps.

FIG. 11 illustrates a graph that shows the simulated impact of the number of data symbols used for decision feedback channel estimation on system performance.

DETAILED DESCRIPTION OF THE FIGURES

System Overview

Current OFDM systems use a limited number of symbols and/or sub-channels to provide approximations for channel estimations and pilot tracking, i.e. phase estimations. Unfortunately, noise and other imperfections in the OFDM systems can cause errors in these estimations, thereby degrading system performance. Advantageously, decision feedback mechanisms can be provided to significantly improve channel estimation and pilot tracking in OFDM systems. As described below, the decision feedback mechanisms can use data symbols in the data packet to improve channel estimation as well as data sub-channels to improve pilot tracking.

Decision Feedback Channel Estimation Computation

Channel estimation determines a response of a transmission medium, thereby facilitating the recovery of the transmitted symbol from its associated received symbol. A common model for channel response is a tap delay line, wherein the channel is represented by a series of taps, each tap having a certain delay. In this model, a symbol could be sampled at each tap, thereby determining its amplitude at that tap. Mathematically, this sampling can be represented as a convolution in a vector format, as shown in FIG. 5. Specifically, in FIG. 5, 64 samples are represented in vectors, i.e. received symbol 501 as well as transmitted symbol 503. Channel response 502, which is a convolution, transforms transmitted symbol 503 into received symbol 501.

Of importance, channel response 502 can be converted into a diagonal matrix by applying a Fast Fourier Transform (FFT) to received symbol 501 and transmitted symbol 503. In this manner, instead of multiple taps with different delays (i.e. a time domain function), orthogonal scalar channels (i.e. a frequency spectrum) can be analyzed. Various aspects of an OFDM system can then be computed.

For example, consider an OFDM system with N sub-channels. If H_(i) is the complex gain of the i-th sub-channel, then 1≦i≦N. Assume the channel remains constant during the duration of the data transmission. Let s_(i) be the data on the i-th sub-channel of the training symbol. If the same training symbol is transmitted twice, then the received signal is (k=1,2): y _(i,k) =H _(i) s _(i) +n _(i,k)  (1)

where n_(i,k) is the additive white Gaussian noise in the i-th sub-channel for the k-th training symbol. The channel estimate based on the two training symbols can be obtained by: $\begin{matrix} {{\hat{H}}_{i} = {{\frac{1}{2}{\sum\limits_{k = 1}^{2}\frac{y_{i,k}}{s_{i}}}} = {{H_{i} + {\frac{1}{2}{\sum\limits_{k = 1}^{2}\frac{n_{i,k}}{s_{i}}}}} = {H_{i} + {\Delta\quad H_{i}}}}}} & (2) \end{matrix}$

where ΔH_(i) is the channel estimation error due to noise.

If X_(i,k) is the signal on the i-th sub-carrier for the k-th OFDM data symbol, then the received signal is: y _(i,k) =H _(i) x _(i,k) +n _(i,k)  (3) and the signal can be detected as: $\begin{matrix} {{\hat{x}}_{i,k} = {\frac{y_{i,k}}{{\hat{H}}_{i}} = {x_{i,k} - {\frac{\Delta\quad H_{i}}{{\hat{H}}_{i}}x_{i,k}} + \frac{n_{i,k}}{{\hat{H}}_{i}}}}} & (4) \end{matrix}$ from Equations (2) and (3). As indicated in Equation (4), data detection is subject to errors caused by channel estimation error and noise.

Error correction codes, such as convolutional codes, can be used to correct the data errors. For example, let {tilde over (x)}_(i,k) be the signal reconstructed from the decoded data symbols that corresponds to x_(i,k). If the signal is decoded correctly, then {tilde over (x)}_(i,k)=x_(i,k). {tilde over (x)}_(i,k) can be used to obtain an additional estimate of the channel: $\begin{matrix} {{\hat{H}}_{i,k} = \frac{y_{i,k}}{{\overset{\sim}{x}}_{i,k}}} & (5) \end{matrix}$ which can be combined with the current channel estimate to reduce the noise variance: Ĥ _(i)=(1−p _(i,k))Ĥ _(i) +P _(i,k) Ĥ _(i,k)  (6) where 0≦p_(i,k)≦1 is a weighting factor for the new channel estimate. This can be implemented iteratively for all the data symbols, k=1,2, . . . As described in further detail below, the weighting factor p_(i,k) can decrease with the symbol index k. For amplitude modulations, p_(i,k) can decrease with |{circumflex over (x)}_(i,k)| for better noise reduction.

Note that the above channel estimation algorithm can cause error propagation in the case of a decoding error. However, a common performance measure for broadband wireless data systems is the packet error rate. If a decoding error occurs, then the packet is already in error. Therefore, error propagation does not increase the packet error rate and, logically, will not affect system performance.

Decision Feedback Pilot Tracking Computation

As described above, the clock rate at the receiver and at the transmitter may be slightly different due to the frequency offset between the local oscillator (i.e. the oscillator at the receiver) and the oscillator at the transmitter. Frequency offset can cause an OFDM system to lose its orthogonality. Therefore, the offset is usually estimated and compensated for in the baseband signal processing. Residual frequency offset exists if the estimation is not perfect.

The effective channel gain of the i-th sub-carrier for the k-th OFDM symbol can be represented as: H _(i,k) =H _(i) ·e ^(j(β) _(k)ƒ_(i)+θ_(k))  (7) where H_(i) is the initial channel gain, β_(k) and θ_(k) are the phase slope and offset of the k-th symbol, and ƒ_(i) is the sub-carrier frequency. With frequency offset estimation and compensation, θ_(k) only depends on the residual frequency offset while β_(k) depends on the frequency offset.

In order to detect the signal in the presence of frequency offset, the slope β_(k) and offset θ_(k) need to be estimated and tracked. This is realized by transmitting known signals, i.e. the pilots, on a few pre-selected sub-carriers of each OFDM symbol. Let s_(i,k) be the pilot signal on the i-th sub-carrier of the k-th symbol, where iεI, I being the set of the sub-carrier indices of the pilots. Let α_(i,k) be the phase of y_(i,k)/s_(i,k). Then: α_(i,k)=β_(k)ƒ_(i) +θ_(k) (mod 2π)  (8) β_(k) and θ_(k) can be found by solving a traditional Least Square (LS) problem: $\begin{matrix} {{\hat{\beta}}_{k} = \frac{{\sum\limits_{i}{f_{i}\alpha_{i,k}}} - {\left( {\sum\limits_{i}{f_{i}{\sum\limits_{i}\alpha_{i,k}}}} \right)/{I}}}{{\sum\limits_{i}f_{i}^{2}} - {\left( {\sum\limits_{i}f_{i}} \right)^{2}/{I}}}} & (9) \\ {{\hat{\theta}}_{k} = {\left( {{\sum\limits_{i}\alpha_{i,k}} - {{\hat{\beta}}_{k}{\sum\limits_{i}f_{i}}}} \right)/{I}}} & (10) \end{matrix}$ where ∥I∥ is the number of pilots. If β_(k)ƒ_(i)+θ_(k) exceeds the range of (−π,π) then a differential method based on the difference between every two consecutive symbols can replace the direct method.

Of importance, pilot tracking is subject to phase estimation errors due to noise, especially if one or more of the pilots are located in a null of the channel frequency response. Having more pilots will improve the tracking capability, but the transmission efficiency will be reduced.

In accordance with one feature of the invention, a decision feedback pilot tracking mechanism can use selected data sub-channels to enhance pilot tracking performance. First, hard decisions are obtained using the current symbol and the phase estimate of the previous symbol: $\begin{matrix} {{\overset{\_}{x}}_{i,k} = {g\left( \frac{y_{i,k}}{H_{i} \cdot {\mathbb{e}}^{j{({{{\hat{\beta}}_{k - 1}f_{i}} + {\hat{\theta}}_{k - 1}})}}} \right)}} & (11) \end{matrix}$ where g(·) is a hard decision mapping function. Then, the phase of the data sub-carriers is calculated by taking the angle of y_(i,k)/{overscore (x)}_(i,k). The results are used together with the phase of the pilots to compute β_(k) and θ_(k). As a result, the effective number of pilots is increased and the performance of pilot tracking is improved.

Because the slope β_(k) depends on the timing offset, β_(k)=2πδ·kT  (12) where δ is the ppm frequency offset of the timing clock, and T is the OFDM symbol period, an alternative method is to compute {circumflex over (β)}_(k) based on the frequency offset estimation using Equation (12). The offset {circumflex over (θ)}_(k) can still be computed using Equation (10). Note that for this computation the symbol timing clock is locked to the carrier frequency at both the transmitter and the receiver, which is mandatory in the 802.11a standard. Exemplary Implementations For Decision Feedback Mechanisms

FIG. 6 illustrates a block diagram of an OFDM receiver 600 including decision feedback mechanisms for channel estimation and pilot tracking. These mechanisms significantly enhance the performance of a standard data detection path, which includes a channel estimation unit (CEU) 602, a frequency domain equalizer (FEQ) 603, and a Viterbi decoder (DEC) 604. Note that the output of FFT 601 represents a received symbol (typically encoded) from a transmitter (not shown). After this received symbol is modified based on channel conditions and decoded, it can be provided to other components 612 for analysis/use.

FIGS. 7 and 8 illustrate flow charts for providing decision feedback channel estimation and pilot tracking, respectively. Providing channel estimation 700 in accordance with the invention (FIG. 7) can include storing a received data symbol in step 701. In step 702, frequency domain equalization can be performed based on a previous channel estimation. Step 702 can further include decoding the result of frequency domain equalization.

The decoded symbol can be encoded in step 703 to reconstruct the transmitted symbol. In step 704, the stored (i.e. the received) symbol can be divided by the reconstructed symbol to generate a new channel estimation. In step 705, the new channel estimation can be combined with the old channel estimation(s) to generate an improved channel estimation.

Referring back to FIG. 6, to implement step 701, the value provided by FFT 601 (i.e. symbol y_(i,k)) could be stored in a storage unit 607. In one embodiment, the size of storage unit 607 could be based on the latency of Viterbi decoder 604. Specifically, the 802.11a standard implements convolutional codes with rates of ½, ⅔, and 3/4.

The first data symbol in each data packet is a SIGNAL symbol, which indicates the rate and length of the data packet. The SIGNAL symbol needs to be decoded before the receiver can start detecting the rest of the packet. Therefore the latency of the Viterbi decoder for the SIGNAL symbol is one OFDM symbol. The latency of the normal data symbols can range from 3 to 12 symbols for a typical traceback length (i.e. longer for lower data rates). In general, if the latency is L, then the symbol X_(i) is not available for decision feedback channel estimation until at symbol time i+L.

An FEQ 603 can be used to perform the frequency domain equalization of step 702 (i.e. compute the symbol X_(i) using Equation 4). FEQ 603 can perform this equalization based on a previous channel estimation computed by CEU 602 (see Equations 5 and 6). Viterbi decoder 604 can decode the result of frequency domain equalization provided by FEQ 603. An encoder 605 can then reconstruct the transmitted symbol in step 703. A division unit 606 can be used to divide the reconstructed symbol by the stored (i.e. the received) symbol to generate a new channel estimation. CEU 602 can combine the new channel estimation with the old channel estimation(s) in step 705 to generate an improved channel estimation.

In one embodiment, the combination of channel estimations can be weighted to provide more accurate results. Specifically, in the 802.11a standard, two training symbols are transmitted in the preamble for initial channel estimation. Therefore, to get equal weighting for all the past symbols, the weighting factor in Equation (6) should be ⅓, ¼, . . . for k=1, 2, . . . , where k=1 corresponds to the SIGNAL symbol. On the other hand, the error in Ĥ_(i,k) decreases with |{circumflex over (x)}_(i,k)|, so the overall weighting factor can be computed as follows: $\begin{matrix} {p_{i,k} = {\frac{1}{k + 2} \cdot \frac{{\hat{x}}_{i,k}}{\max{{\hat{x}}_{i,k}}}}} & (13) \end{matrix}$

Because the duration of typical data packets (i.e. in 802.11a implementations) is less than a few milliseconds, the channel can be considered as a time invariant during each packet. Therefore the combined channel estimate Ĥ_(i) in Equation (6) converges to the actual channel after some number of data symbols. In one embodiment, to reduce power consumption, CEU 602 can deactivate the decision feedback channel estimation after a certain number of data symbols. In another embodiment, CEU 602 can perform the decision feedback channel estimation once every several data symbols, thereby also reducing power consumption.

Note that in OFDM systems with frequency offset, the phase of the channel estimation from data symbols can rotate continuously. To deal with this issue, the phase of Ĥ_(i,k) is adjusted to a reference phase (i.e. an initial channel estimation) using the phase information obtained from pilot tracking (described in further detail below) before the combining in Equation (6).

Providing pilot tracking 800 in accordance with the invention (FIG. 8) can include selecting a subset of the sub-channels in step 801 for the pilot tracking calculations. Specifically, to ensure reliable phase computation for the decision feedback pilot tracking, only sub-channels with good signal-to-noise ratios are selected. In one embodiment, sub-channels that have a power gain exceeding 1/4 of the maximum power gain or 1/2 of the mean power gain can be selected for pilot tracking.

To limit the hardware complexity, a hard limit can be set on the number of data sub-channels used for pilot tracking. For example, if the limit is X data sub-channels, then the data sub-channels can be divided into X groups, and the data sub-channel with the maximum power gain in each group can be selected. At this point, the power threshold can be applied to the selected sub-channels, e.g. any sub-channel below the threshold can be discarded. In another embodiment, a fixed set of data sub-channels can be pre-selected for decision feedback pilot tracking. In this embodiment, the power threshold can be applied to identify the sub-channels that exceed the designated power gain.

In step 802, phase information (i.e. slope and offset) of a previous data symbol can be applied to the current received data symbol. Specifically, frequency domain equalization can be performed on the current received data symbol. At this point, hard decisions (i.e. phase slope and phase offset) of the received signal can be computed in step 803. In step 804, the current received data symbol can be divided by the hard decisions, thereby generating new phase information for the selected sub-channels. This new phase information can be provided to a channel estimation unit in step 805 to improve pilot tracking.

Referring back to FIG. 6, to implement step 801, CEU 602 can select the appropriate subset of the sub-channels for pilot tracking calculations. Delay 608 can be used to ensure that an FEQ 609 applies the channel estimation for the previous data symbol to the selected sub-channels of the current received data symbol, i.e. the symbol provided by FFT 601, in step 802. A hard decision device 610 implements Equations 9-12 in step 803 to output the phase slope and phase offset. A dividing device 611 can be used in step 804 to divide the current received data symbol by the hard decisions. The output of dividing device 611, i.e. the new phase information, can be provided to CEU 602 in step 805 to further refine pilot tracing in OFDM receiver 600.

Results Using Decision Feedback Mechanisms

FIG. 9 illustrates a graph 900 representing results from using no decision feedback mechanisms (data points 901), decision feedback channel estimation (data points 902), decision feedback pilot tracking (data points 903), and combined decision feedback channel estimation and pilot tracking (data points 904). To generate graph 900, simulations were performed assuming a data rate of 54 Mbps with a delay spread of 100 ns. The signal-to-noise ratio (SNR) is approximately 31.7 plus the si margin (dB). The channel was assumed to be constant during the transmission of each packet, but could be different for different packets. The length of the packets was assumed to be 1000 bytes.

FIG. 9 indicates that both decision feedback channel estimation and decision feedback pilot tracking improve system performance. In other words, the packet error rate (PER) for either decision feedback mechanism is less than the PER without decision feedback. Advantageously, a total gain of approximately 7 dB can be achieved at 30% PER by combining decision feedback channel estimation and pilot tracking.

FIG. 10 illustrates a graph 1000 representing results from using no decision feedback mechanisms (data points 1001), decision feedback channel estimation (data points 1002), decision feedback pilot tracking (data points 1003), and combined decision feedback channel estimation and pilot tracking (data points 1004). To generate graph 1000, simulations were performed assuming a data rate of 6 Mbps with a delay spread of 200 ns. The SNR in FIG. 10 is approximately 14.7 plus the si margin (dB). The channel and packet lengths assumptions are the same as for FIG. 9.

FIG. 10 indicates that less gain may be obtained from decision feedback channel estimation because a 6 Mbps system uses BPSK, which is less sensitive to channel estimation error. (54 Mbps uses 64 QAM.) However, decision feedback pilot tracking still yields significant gains with about 4 dB at PER of 10%.

FIG. 11 illustrates a graph 1100 that shows the simulated impact of the number of data symbols used for decision feedback channel estimation on system performance. The performance of four different channel estimation setups is compared. Specifically, graph 1100 compares no decision feedback (data points 1101), decision feedback using only the SIGNAL symbol (data points 1102), decision feedback using 5 data symbols (data points 1103), and decision feedback using all the data symbols (data points 1104). In this simulation, decision feedback pilot tracking is used in all cases. As shown by graph 1100, a significant portion of the gain of decision feedback channel estimation is achieved from the SIGNAL symbol. Additional performance improvement can be achieved by using a limited number of data symbols, e.g. 4-12 data symbols. Of importance, the performance achieved by using 5 data symbols or using all data symbols is substantially the same.

Although illustrative embodiments of the invention have been described in detail herein with reference to the accompanying figures, it is to be understood that the invention is not limited to those precise embodiments. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed. As such, many modifications and variations will be apparent. Accordingly, it is intended that the scope of the invention be defined by the following Claims and their equivalents. 

1. A method of providing channel estimations in an OFDM system, the method comprising: analyzing two training symbols provided in a preamble of a data packet; and analyzing multiple data symbols of the data packet, the data symbols being provided on data sub-channels, wherein analyzing the multiple data symbols refines the channel estimations generated by analyzing the two training symbols.
 2. An OFDM receiver comprising: a channel estimator unit (CEU); a frequency domain equalizer (FEQ) for receiving channel estimations from the CEU; and a decision feedback mechanism coupled to the FEQ and the CEU, the decision feedback mechanism allowing refinement of the channel estimations based on analysis of data symbols on data sub-channels.
 3. The OFDM receiver of claim 2, wherein the CEU can limit refinement of the channel estimations based on a number of received data symbols.
 4. The OFDM receiver of claim 2, wherein the decision feedback mechanism includes: a Viterbi decoder for decoding a first data symbol; an encoder for reconstructing a transmitted data signal corresponding to the first data symbol; a storage unit for storing a current received data symbol; and a dividing unit for dividing the stored received data symbol by the reconstructed transmitted data signal, the dividing unit providing a new channel estimation to the CEU.
 5. The OFDM receiver of claim 4, wherein the storage unit is sized based on a latency of the Viterbi decoder.
 6. The OFDM receiver of claim 4, further including a frequency domain equalizer (FEQ) for receiving the current received data symbol and a previous channel estimation from the CEU, the FEQ providing the first data symbol to the Viterbi decoder.
 7. The OFDM receiver of claim 4, wherein the CEU combines the new channel estimation and an old channel estimation to generate an improved channel estimation.
 8. The OFDM receiver of claim 7, wherein the improved channel estimation is weighted based on a number of results received from the dividing unit.
 9. A method of pilot tracking in an OFDM system, the method comprising: using a first subset of sub-channels in the OFDM system to provide a first accuracy of pilot tracking, the first subset of sub-channels being pilot sub-channels; using a second subset of sub-channels in the OFDM system to provide a second accuracy of pilot tracking, the second subset of sub-channels being data sub-channels; and improving the pilot tracking by using the first subset of sub-channels and the second subset of sub-channels.
 10. An OFDM receiver to improve pilot tracking, the OFDM receiver comprising: a channel estimation unit (CEU); a frequency domain equalizer (FEQ) for receiving phase estimations from the CEU; and a decision feedback mechanism coupled to the FEQ and the CEU, the decision feedback mechanism allowing refinement of the phase estimations based on analysis of data symbols on data sub-channels.
 11. The OFDM receiver of claim 10, wherein the decision feedback mechanism includes: a computing device for computing a hard decision, the hard decision including a phase slope and a phase offset; and a division unit for dividing a current received data symbol by the hard decision, thereby generating new phase information for the CEU.
 12. The OFDM receiver of claim 10, wherein the CEU selects sub-channels having at least a predetermined power gain, wherein the decision feedback mechanism uses only the selected sub-channels for refining the phase estimations.
 13. The OFDM receiver of claim 12, wherein the decision feedback mechanism includes: a delay element for receiving from the CEU a previous channel estimation for a previous data symbol and providing the previous channel estimation to the FEQ, thereby allowing the FEQ to apply the previous channel estimation to the selected sub-channels of a current received data symbol.
 14. A method of improving pilot tracking in an OFDM system, the method comprising: using a first subset of sub-channels in the OFDM system to provide a first accuracy of pilot tracking, the first subset of sub-channels being solely pilot sub-channels; and using a second subset of sub-channels in the OFDM system to provide a second accuracy of pilot tracking, the second subset of sub-channels being data sub-channels, wherein using the second subset of sub-channels includes selecting data sub-channels based on channel power gains.
 15. The method of claim 14, wherein using the second subset of sub-channels further includes limiting a number N of selected data sub-channels.
 16. The method of claim 15, wherein limiting includes: dividing the data sub-channels into N groups; and selecting a data sub-channel in each of the N groups having a maximum power gain.
 17. The method of claim 16, wherein the OFDM system conforms to an IEEE 802.11a standard.
 18. An OFDM receiver comprising: a channel estimation unit (CEU) including means for computing a phase slope based on a frequency offset estimation; a frequency domain equalizer (FEQ) for receiving phase estimations from the CEU; and a decision feedback mechanism coupled to the FEQ and the CEU, the decision feedback mechanism allowing refinement of the phase estimations.
 19. The OFDM receiver of claim 18, wherein the OFDM receiver conforms to an 802.11a standard. 